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■^ \ Abstract. The behavior of the discrete spectrum of the Schrodinger 

C^^ ■ operator — A — ]/, in quite a general setting, to a large extent is de- 

termined by the behavior of the corresponding heat kernel P(i; x, y) 
as t — >■ and t — ?► oo. If this behavior is power like, i.e., 

^ ■ l!P(i; •, OIU- = 0{t-"^), t ^ 0; \\P{t- ., OIIl- = 0(i-^/'), t ^ ex.. 
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then it is natural to call the exponents 5,D Hhe local dimension^ 
and Hhe dimension at infinity\ respectively. The character of spec- 
tral estimates depends on the relation between these dimensions. 
We analyze the case where 5 < D, insufficiently studied before. 
Our applications concern both combinatorial and metric graphs. 



1. Introduction 



One of the most influential papers by M.Sh.Birman has been [2] 
Q ■ (1961). The approach developed there, under the name 'The Birman- 

O ! Schwinger Principle', has been the source of inspiration and one of the 

main tools in the spectral analysis for Schrodinger type operators. 
In [13] this tool was applied to eigenvalue estimates for such operators 
^ ■ in a very general setting, and it turned out that these estimates depend 

essentially on two numerical characteristics of the operator, 5 and D, 
that can be called the local dimension and the dimension at infinity. For 
the standard Schrodinger operator on R'^, these characteristics coincide 
with the dimension; in general, 5 ^ D. 

In the survey paper [14] various relations between dimensions were 
discussed and the main attention was given there to the effects appear- 
ing when 6 > D. The simplest example with 6 < D is given by the 
lattice Z'^ (i.e., by the discrete Schrodinger operator); here D = d and 
6 = 0. In this case some peculiarities in the spectral distribution were 
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discovered in [15]. In particular, the large coupling constant eigenvalue 
estimates, that are order sharp in M.'^, are not sharp in Z'^ any more. 
Deeper deliberations on the effects found in [15] have lead the authors 
to understanding that these peculiarities are common to all situations 
when 6 < D. In the present paper we consider the cases of rather gen- 
eral combinatorial graphs, where 6 = 0, and quantum (metric) graphs, 
where (5 > 1 is arbitrarily close to 1; we restrict ourselves to the situa- 
tion where D > 2. We find a range of spectral estimates for Schrodinger 
type operators on such graphs. For quantum graphs, it turns out that 
such estimates are determined by the corresponding estimates for the 
associated combinatorial graph, which is rather unexpected since the 
quantum graph contains much more 'flesh'. This phenomenon is sup- 
ported by Theorem 4.1, where the relations between dimensions of these 
graphs are established. We find also criteria for the Birman-Schwinger 
operator to belong to various Schatten, or 'weak' Schatten classes, and 
conditions for the validity of a Weyl type eigenvalue asymptotics. The 
main results in this direction are Theorems 5.3 and 5.5. 

The first-named author (G.R.) expresses his gratitude to The Weiz- 
mann Institute of Science for hospitality and support. The authors 
are grateful to T.A. Suslina and the Referees for a careful reading and 
useful advices. 



2. Operators on general measure spaces 

2.1. Dimensions of a semigroup. Let {X,(t) be a measure space 
with sigma-finite measure. We denote L'^{X) = L'^{X,a) and || ■ ||g = 
II ■ ||l'?(x)- Often we drop the symbol X in our notation. Let A be 
a non-negative self-adjoint operator in L'^{X) and P(t) = exp(— At) 
be the corresponding semigroup. We assume that for any t > the 
operator P(t) is positivity preserving and is bounded as acting from 
L^ to L°°. It is well known that under these assumptions P(t) is an 
integral operator whose kernel P{t;x,y) (heat kernel) is well-defined 
for t > as a function in L°°{X x X) (see [13] for details). We denote 

MA(t) = ||P(t;-,-)llL-(XxX). 

The above described class of operators A (we use the notation CP for it) 
includes the Laplacian, both in its continuous and discrete versions, and 
also many other important operators; see e.g. [13, 10]. For simplicity, 
we use below the term 'Laplacian' for any operator A G CP. 

The function M^lt) is non-increasing. Its main characteristics are 
the behavior as t — )■ and as t — )■ oo. In this paper we always assume 
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that there are two non-negative exponents 5, D, such that 

(2.1) M^it) = 0{r^/'^), t -^ 0; MA(t) = 0{t-^^^), t -^ oo, 
and moreover, 

(2.2) D>6, D>2. 

Denote by a the quadratic form of A. It follows from (2.1), (2.2) 
that MA(t) < Ct'^'"^, with some C, for all t G (0, oo), and hence, by 
the Varopoulos theory, see [17], the last inequality is equivalent to the 
'embedding theorem' 

(2.3) \\u\\l, < Ca[u], p = p{D) = 2D/{D - 2), Vm G Dom(a). 

We denote by H^ the completion of the domain of a with respect to 
the 'a-norm' \\u\\a = ^/si[u] . By (2.3), H^ can be realized as a space of 
functions on X (embedded in L^). 

2.2. General eigenvalue estimates. Let V > be a measurable 
function on X. Under some additional assumptions, the operator A — V^ 
defined via its quadratic form a[u] — J^ V\u\'^da is self-adjoint, with 
negative spectrum consisting of a finite number of eigenvalues of finite 
multiplicities. Below A^__(A — V) stands for the total multiplicity of 
the negative spectrum oi A — V. It is proved in [13] that the number 
N-{A — V) can be conveniently estimated in terms of the function 
^a(^)- This estimate is an abstract version of Lieb's approach to the 
proof of the Rozenblum - Lieb - Cwikel (RLC) estimate. 

The estimates for N_ (A — V) depend on which one of the exponents 
6,D in (2.1) is bigger than the other one. In particular, the following 
version of RLC estimate is valid (see, e.g., [14], Remark 1 in section 
3.2, see also [13] and especially section 3.1 there - with d replaced by 
D - for the details of the proof). We write it down for the operator 
with a large parameter a > (the coupling constant) incorporated. 

Theorem 2.1. Suppose that D > 6, D > 2. Then for any V G 
L-^/^(X) and any a > the operator A— aV is well-defined, its negative 
spectrum is finite, and the following estimate is satisfied: 



(2.4) 



N_{A - aV) < Ca""/^ [ V'^'Ha, C = C(X, D) 

Jx 



It is convenient to formulate the estimates of this type in terms of 
the corresponding Birman - Schwinger operator By. Recall (see, e.g., 
[2, 5]) that By is the operator in H^ generated by the quadratic form 

(2.5) hv[u] = / V\u\'^d(x. 

Jx 
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Due to the inequality (2.3), for V E L^^"^ this operator is well defined. 
The Rayleigh quotient for By is 

bv[-u]/a[-u], u e Hg,] 

its eigenvalue counting function is denoted by n(s, By). 

The next result is an equivalent reformulation of Theorem 2.1. 

Theorem 2.2. Under the assumptions of Theorem 2.1, By G ^d/2, 
and 



(2.6) ||By||s,,, <C||\/|Lz, 



/2. 



We recall that Sp stands for the class of all compact operators with 
the powerlike estimate for the s- numbers, Sn(T) = 0{n^^^^), see [4], 
§11.6. Similar classes with o in place of O are denoted by Sp , they 
are closed in Sp. Below we also use the standard Neumann - Schatten 
classes &p, < p < oo. 

Suppose now that 6 < D. Then (2.1) implies MA(t) = 0(t~«), t -^ 
0,00, with any q G [6/2, D/2]. It follows that an estimate similar to 

(2.6) but with any such exponent q instead of D/2 (and with a constant 
depending on q) is also valid: 

(2.7) ||By||s, <C||\/||m, 6/2<q<D/2, q>l. 

In the case of the Euclidean Laplacian on M'^, d > 3 (here D = 
6 = d) the estimate (2.6) is known to be sharp, in the sense that 
for V ^ the operator By cannot belong to any class, smaller than 
Srf/2- It was shown in [15] that for the lattice Laplacian the situation 
is different: V G £'^/^{Z'^), d> 3, yields By G SJ^i (or, in other terms, 

A^„(A — aV) = o(a'^/^)). Our next result shows that a similar fact 
takes place in the general case, provided that D > 6. 



Theorem 2.3. Suppose that in the assumptions of Theorem 2.1 we 

'D/2- 



have D > 6. Then By G S, 



Proof Fix a number q G (max((5/2, 1), D/2). Functions V G L^/^flL'^/^ 
belong to L'^ and form a dense subset in L^/^. For such functions V, 
the estimate (2.7) implies By G S^ C ^\j/2- By continuity (see [4], 
Theorem 11.6.7), this inclusion carries over to any V G L^/^. D 

The following result shows that the estimate (2.7) with any q < D/2 
is not sharp, in the sense that the class of admissible potentials can 
be considerably widened, and the operators By for V E L*^ belong 
actually to the class &q which is smaller than S^. Below L^ stands for 
the weak L'^-space (see, e.g., [1]). 
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Theorem 2.4. Suppose that in the assumptions of Theorem 2.1 we 
have D > 6. Then for any q G (max((5/2, 1), D/2) 

with the estimates 

(2.8) llBv^lls, < C\\V\\li; ||By||e, < C\\V\\l.. 
Equivalently, 

(2.9) N_{A-aV)<Ca''\\V\\l,^ 
and N_{A - aV) = o{ai),a -^ oo, for V G L«. 

The resuh follows from (2.7) by the real interpolation (see [1]). 

3. Combinatorial graphs 

In the rest of the paper we consider operators on graphs. In this 
section we treat combinatorial graphs (notation G), and in the next 
two sections we discuss metric graphs (notation F). In both cases we 
always assume that the graph is connected, has an infinite number 
of vertices, and has no loops, vertices with degree one, or multiple 
edges (see, e.g., [9] for the main notions of the graph theory). We 
denote the set of edges by £ and the set of vertices by V. The notation 
f ~ f ' means that the vertices v,v' are connected by an edge that we 
sometimes denote by {v,v'). We always suppose that degrees of all 
vertices are finite: 

deg(w) = #{t;' eV,v' ^v} < oo, Vt; G V. 

With each edge e G £ we associate a weight ge > 0. We need such 
'weighted graphs' when dealing with metric graphs in Sect. 4, 5. 

On the set V we consider the counting measure a : (t{v) = 1 for any 
f G V. The basic Hilbert space in this section is i'^{V) = L^(V, a); we 
write also i'^ = L'^{V, a), il, = -^^(V, a). The quadratic form 

(3.1) ac[/]= Yl 9e\f{v)-f{v')\\ 

e&£;e={v,v') 

with the domain / G £^(V),aG'[/] < c>o, defines in £^(V) a nonnegative 
self-adjoint operator, A = Aq = —Ac. In particular, if the weights 
Qe and the degrees deg(f ) are uniformly bounded, the operator A is 
bounded. Due to the inclusions i^{V) C £^(V) C i°°{V), the operators 
exp(— At) are bounded as acting from i^ to i°°, so that Mjs^(t) < C. 
This means that 5 = 0. Our main assumption (cf. (2.1), (2.2)) is that 

(3.2) M^^{t) = 0(t~^/2), t -^ cx), with some D > 2. 
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The corresponding inequality (2.3): 

(3.3) 11/11,^, < Cs^alf], P = P{D) = 2D{D - 2^ 

is certainly satisfied for all / with finite support. Hence, the closure 
D-C(G) of the set of all such functions in the metric a^f/] is embedded 
in £P. In notation of section 2, J{(G') plays the role of the space Ha. 
In what follows, JCfin(G) stands for the set of all finitely supported 
functions in 3^(G), considered as a linear subspace in CK(G). 

There are many geometric and analytic criteria for the relation (3.2) 
to hold. Without going into details, we refer to [6], [8], [16], where 
such criteria are presented. An example of graph satisfying (3.2) is the 
integer lattice Z^; for each edge e we take g^ = 1. Here D = d, which 
can be checked by a direct computation of the heat kernel. This case 
was the object of our study in the paper [15]. Here we extend some of 
its results to general graphs. 

The following result, in its main part, is just a special case of Theo- 
rems 2.2 - 2.4:} The only essential novelty is that the condition g > 1 
that implicitly appears in Theorem 2.4 is no longer necessary. Note 
that now by takes the form 

(3.4) hy[f]=J2v{v)\f{v)\'. 

Theorem 3.1. Let (3.2) be satisfied. 
1° Suppose V e £^/2(V). Then 

(3.5) \\Bvh,,, <C\\V\\,of., 

and in addition, By G S^L- 

2° IfV e £1{G) {or V G £'i{G) ) for some q G (0, D/2) then By G S^ 
{resp., By E &q ), and the estimates (2.8) hold true. 

The proof is the same as for G = Z'^, see [15], and we skip it. 

In contrast to the general situation of section 2, for graphs it is 
also possible to obtain a lower bound for n{s, By) in terms of the 
distribution function for V, i.e., 

z/(r, V) = 4^E{t, V)- E{t, V) = {veV: V{v) > r}, r > 0. 

This estimate does not require any assumptions about V. We need, 
however, two additional assumptions about the graph G: the weights 
Qe should be uniformly bounded: 

(3.6) ge < go, 



From now on, we formulate the results in the terms of the Birman-Schwinger 
operator only. 
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and the degrees of the vertices should be uniformly bounded: 

(3.7) deg(t;) = #{t;' eV,v' ^v}< d. 

Theorem 3.2. Let (3.6), (3.7) be satisfied for a graph G. Then for 
any V > 

(3.8) n(s, Bv) > (d + l)-V((?o(d + l)s, V), 
and therefore, for any q > 0, 

(3.9) llBvlls, > c||V||^^, ||By||e, > c||\/||^,; c = c(g,d,5fo) > 0. 

Proof. It is well known that the set V can be broken into the union 
of no more than d + 1 disjoint subsets Vj, so that no pair of vertices 
in the same subset is connected by an edge. Therefore, for any fixed 
r > the set E{t,V) = {v E V : V{v) > r} splits into the union of no 
more than d + 1 disjoint subsets Qj = E{t, V) fl Vj. For at least one 
of them, say Qi, we have #f2i > (d + l)~^z/(r, V). Now, consider the 
subspace L C 'K{G) generated by the functions fv'{v) = 6vy, v' E Qi. 
These functions are mutually orthogonal both in the metric (3.1) and 
with respect to the quadratic form by in (3.4). So, for any f{v) = 
Y.v'en^ Cv'^v,v' e L we have 

(3.10) SLcif] = J2 \cv\'Y.9e<9o{d + l) 5^ |c„|2. 



while hv[f] = Zlt,ef7i |Ci>P^(^) > ^Zl^enJc^P- So we have con- 
structed the subspace C, dim£ > (d + 1)^^i'{t, V), on which 

hy[f]>Tg,\d+l)-'aG[f]. 

This implies (3.8) by the variational principle. The estimates (3.9) 
follow from (3.8) in a standard way. D 



4. Metric graphs: upper estimates 

4.1. The Laplacian and the decomposition of the space. Each 
edge e of a metric graph F is considered as a line segment of the length 
/e > 0. With F we associate the combinatorial graph G = G'(F), with 
the same set of vertices V, the same set of edges £, and the same 
connection relations. To any edge e of G'(F) we assign the weight 
ge = l~^. li V E V, then S(v) stands for its star. §{v) = Ue9i,e. If 
e = {v,v'), then we define S(e) = §{v) U S(f')- 

The Lebesgue measure on the edges induces a measure on F, and 
our basic Hilbert space is L'^{T) with respect to this measure. 
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On the space H^{r) of continuous functions (/? on F, such that 
ip G H^{e) on each edge and /pdv^'P + |v^P)c^y < c>o, we consider 
the quadratic form 

(4.1) arM:= I W{y)?dy. 



The Laplacian Ap in Li^iT) is determined by this quadratic form. It 



acts as — -fr on each edge. Its domain, Dom(Ar), consists of all func- 



tions (p belonging to H^ on each edge, continuous at all vertices, satis- 
fying Kirchhoff conditions, and such that 

eG£ 

First we consider the relations between the exponents 5, D for the semi- 
groups generated by the operators Ap in -L^(F) and A.g{t) in ^"^{GiT)). 

To this end, let us consider two pre-Hilbert spaces that are linear 
subspaces in the space Hl^ {T) of all compactly supported functions 
from H^{T). One of them, H^^ pi(r), is formed by functions linear on 
each edge; the subscript pi stands for 'piecewise-linear'. Any function 
ip e -f^comp,pi(r) is determined by its values ip{v) at the vertices. Given 
a sequence / = {/(f)}, v E V with finite support, we denote by Jf the 
(unique) function in -f^comp,pi(r)! such that (J/)(f) = /(f), Vf G V. 
The mapping J defines an isometry between the pre-Hilbert spaces 
-^comp,pi(r) equipped with the metric ar, and "Ka^i^G), equipped with 
the metric a^ defined in (3.1). By means of this isometry we identify 
these pre-Hilbert spaces. 

Another subspace is -f^comp.D consisting of all functions ip G H^^^p(T), 
such that v^(f ) = for all v eV. It is clear that 

\ ) comp coinp,pl ^ coinp,D 

(the orthogonal decomposition in the metric ar). We will denote by 
(/9pi and ip-j) the components of a given element ip with respect to this 
decomposition. 

4.2. Dimensions of the metric graph. The following theorem shows 
that the local dimension of the Laplacian on F is any number 6 > 1; it 
can be chosen arbitrarily close to 1 (that supports the intuitive under- 
standing of the local dimension), while the dimension at infinity is the 
same as it is for G. We believe that the estimate (4.3) below is satisfied 
with 6=1. However, a weaker result that we prove in Theorem 4.1, 
1°, is sufficient for our main conclusions on the spectral estimates. 
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Theorem 4.1. 1° For any 5 > I, 

(4.3) MA,(t)<C(5)ri, tG(0,l). 
2° // the lengths of the edges are uniformly bounded, 

(4.4) /e < /+, Ve G £, 

and MAa{t) = 0{t^~), D > 2, as t ^ oo, then also MAp(t) = 

o(t-f). 

Proof. 1° It suffices to prove (4.3) for 6 G (1,2). One can find s > 0, 
such that for any point z & T there exists a simple path S{z) in F 
containing z and having length s. To show this, fix a vertex f o G V 
and set s as the minimal length of edges containing vq. For z G S(fo) 
the statement is obvious, for any other z G F, take as S{z) a segment 
with length s, containing z, of an arbitrary simple path connecting z 
with Vq. Further on we treat such a path S{z) as an interval. 

For a fixed z G F, consider the operator T^ mapping a function (^9 on F 
to its restriction to S{z). The operator T^ is obviously bounded as act- 
ing from H\T) = Dom(A^) to H^iS{z)) and from ^^(F) to L\S{z)), 
with norms not greater than 1. By interpolation, T^ is bounded as act- 

ing from Dom(Ap) to H2(^S{z)), for any 6 G (0,2), again with norm 
not greater than 1. For 6 > 1 the space H'i{S{z)) is embedded in 
C{S{z))^ with the same norm of the embedding operator for all z. We 
use the fact that z is arbitrary to conclude that the operator (1 + Ar)~4 
is bounded as acting from L'^iT) to L°°{T). Next, we have 



exp(-tAr) = r4(I + Ar)"4 (t(I + Ar))^ exp(-tAr 

By the spectral theorem, the operator in brackets is bounded in L'^iT) 
uniformly in t G (0, 1) and, therefore, 

II exp(-tAr)||L2(r)_,L^(r) = 0(^3), t G (0, 1). 

This estimate, together with its dual, imply (4.3); see [13], section 2.1, 

for details and further references. 

2° By Theorem n.3.1 in [17], it is sufficient to prove that the Sobolev 

inequality 

(4.5) llv^lli, < C(p)ar[v^], p = p{D) = 2D/{D - 2), 

holds for any ip G Hl^^^iV). Since the decomposition (4.2) is orthogo- 
nal, it is sufficient to establish (4.5) separately for the components (/9pi 
and ip'T,. For the term ip^i = Jf, its norm in L^(F) is majorized by 
the norm of / in i^\G), so the Sobolev inequality for ippi follows from 
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the corresponding inequality for /. For v^d, due to (4.4), the required 
Sobolev inequahty holds on each edge, with a common constant, and 
the summation gives (4.5). D 

So, the general results of Section 2 apply to the metric graphs. How- 
ever, the analysis carried out below gives somewhat more complete and 
detailed picture. 

4.3. Birman-Schwinger operators. As always, we suppose that the 
combinatorial graph G satisfies (3.2). Hence, by Theorem 4.1 and (2.3), 
the space "K^ = 0-C^(T), defined as the closure of H^^^p(T) in the metric 
ar, is a Hilbert space of functions, embedded in L^iT). 

Taking closure of both terms in the decomposition (4.2) in the same 
metric, we obtain the Hilbert spaces !Kpi and 3^-^, so that 

JC^r) = J2^H^''{e) 
and 

(4.6) :k\t) = :kI(b^],. 

The isometry J extends to the isometry of JC(G) onto "Kh. The qua- 
dratic form (2.5) in our case is 

(4.7) hv[v]= [ V{y)\v{y)\'dy. 



In general, the decomposition (4.6) does not reduce the corresponding 
operator By. Still, we introduce the operators By^pi and ^v,v, acting 
in [Kp[ and "K^q respectively and generated by the quadratic form (4.7) 
restricted to the corresponding subspace. The spectral estimates for 
By easily reduce to the ones for these two operators. Indeed, it is 
clear that By is bounded (compact) if and only if these two operators 
possess this property. Moreover, due to the inequality 

by[v?] < 2(by[v9pi] + hv[(pv]), 
we have (in the case of compactness) 
(4.8) max{n(s,By_pi), n(s, By^^)} < n(s. By) < 

n(s/2,By,pi)+n(s/2,By,D). 

Now we are ready to proceed to the upper spectral estimates for the 
operators Bv,d and By^pi. They are given in Lemmas 4.2, 4.3. The 
resulting estimates for our original operator By will be formulated in 
the next section 5. The lower estimates, showing that the result is 
sharp, are also derived in section 5. 
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The structure of the operator By^D is simple: 






e 



(4.9) Bv,v = > B 



V,e,D 



eG£ 

where Bv,e,D stands for the operator in iJ^'°(e), generated by the qua- 
dratic form similar to (4.7), with the integration over the edge e. 

Consider now the quadratic form (4.7) for ip G 3-Ch[r). Let / = 
{/(f)} be the restriction of ip onto V, i.e., f{v) = ip{v), Wv G V. Then 

(4.10) hvM = hy[Jf] = J2 fv{y)\{Jf){y)\'dy. 

ee£ "^^ 

The corresponding operator on J-Ch is By^pi. Consider also the operator 
By^pi in 'K^{G), generated by the quadratic form hv[f] = by [J/]. It 
is clear that the operators By^pi and By^pi are unitarily equivalent. 

4.4. Operator By^. The orthogonal decomposition (4.9) reduces the 
study of the spectrum of ByD to the same problem for a family of 
finite intervals, and thus makes the task elementary. In what follows 
we always assume that the condition (4.4) is satisfied. 

We associate with V the sequence 

(4.11) riy = ivvie)}, r]v{e) = k Vdy, e G £. 

J e 

It is well known (see, e.g., the estimate (4.8) and Theorem 4.6 in [3], 
where one has to take I = m = 1), that 

(4.12) n(A, By,e,i,) < CA-i/Vw(e), VA > 0. 
and 

(4.13) \^/^n{\,Bvev)^- [Wdx, A ^ 0. 

7^ Je 

Let z/(s,77y) = #{e : rjy^e) > s}, s > 0, be the distribution function 
for the sequence (4.11). We say that r^y —)■ if z/(s, ryy) < oo for any 
s > 0. 

The next statement follows from (4.9), due to (4.12), (4.13). 

Lemma 4.2. 1° If rjy G i°° then the operator By^D is bounded and 

(4.14) ||By,B|| < C||t7^,||^.o, C > 0. 

U Vv ^ ^ ^^^^ ^^6 operator By^^ is compact. 
2° For any q G (|, oo), 

(4.15) ||By,i,||6, < C(g)||r7y||,., ||By,i,||E, < C{q)\\r]y\\ii. 
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3° Letrfy e i^/"^ . Then 

and 

\^^\{\, Bvv) ^ - / Wdy, A ^ 0. 

Proof. The reasoning is rather standard, see, e.g., [12], and we prove 
only the statement 2° for the classes Sg. If rjy G £^, then, after an 
appropriate enumeration of edges, Cj, we have : 

Hence, by (4.12), 

In particular, n{\Bv,e,,'D) = if j > C^iMiX^'^. Therefore, 

n(A, 5^,0)) = J2 ^(^' ^v,e,D) < CM'/'\~'/' Yl ^~"^' 

e j<C'^iMi\-q 

and, since 2g > 1, 

n(A,5y,D) <C"M''A-^ 
whence the result. D 

4.5. Operator By^pi. We compare our operator By^pi (or, equivalently, 

By,pi) with the operator B^^, where the discrete potential Xy = {xy (f )} 
is chosen in a special way: 

(4.16) >cv{v) = f Vdy = y^^e^wie), ^v E V. 



e3v 



Let us return to the quadratic form in (4.10). Choose an edge e 
(f,f'). Identifying e with the interval (0,/e), we have, for / G 3i(G'), 

V{y)\{Jf){y)\'dy = if t V{y)\f{v){h - y) + f{v')y\^dy 

Jo 



<max{|/(t;)|M/(t;')r} V{y)dy. 



J e 

Summing up the integrals over all e G £, we see that 

(4.17) by[/]<b^v[/]- 

This leads us to the following result. 



SPECTRAL ESTIMATES ON SPACES OF SMALL LOCAL DIMENSION 13 

Lemma 4.3. Suppose the operator B;^^ on the combinatorial graph 
G{r) is bounded, compact, or lies in one of the classes &g, S^, g > 0. 
Then the same is true for the operator Bypi, and the estimate 

(4.18) ||By,pi|| < IIB^^II 

holds in the {quasi)-norm of the corresponding class. 

5. Metric graphs: estimates in Schatten classes and 

asymptotics 

5.1. Lower bounds. We start by a simple graph-theoretic lemma. 

Lemma 5.1. Let condition (3.7) be satisfied for G{T). Then the set £ 
can be split into no more than 2d^ + l subsets Ej, such that S{e)r\§{e') = 
for any e ^ e' in the same 8,j. 

Proof. Order the edges in £ in an arbitrary way. We must color the 
edges in 2d^ + 1 colors so that the stars of the edges of the same color 
are disjoint. Suppose that we have already colored all edges Ck, k < n. 
The star of e„ can have common edges with no more than 2d^ stars of 
the previously colored edges. So we apply the unused color to e„. D 

Now we are in a position to give some lower estimates for our orig- 
inal operator By. Similarly to Theorem 3.2, they require additional 
conditions: namely, we assume that the edge lengths le are bounded 
and separated from zero: 

(5.1) < /_ < /e < l+, Ve e £, 

and also that (3.7) is satisfied. Note that the right inequality in (5.1) 
coincides with (4.4), and that the left inequality implies the condition 
(3.6) for the combinatorial graph G{r). We also note that for the 
graphs satisfying (5.1) the (quasi-)norms of the sequences 7/y, x'y in 
any space i'^, £^ are equivalent to each other. 

Lemma 5.2. Suppose the conditions (3.7) and (5.1) are satisfied. Then 
1° // the operator By is bounded, then rjy G £oo and 

||By|| > c||77y||oo. 

2° // By is compact, then the sequence rjy tends to zero. Moreover, 
there exist constants c', c" depending on d and on 1+/1-, such that 

(5.2) n{s, By) > cu{c"s, riy), Vs > 0. 

Proof. The reasoning follows the scheme repeatedly used in the lit- 
erature, see, e.g., [5, 12, 15]. Let e = {v,v') be an edge. Take a 
function ip^ ^ ^pz(r), such that i^eiv) = 1 for y G e and (pe{y) = 
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outside the set S(e) = S(t>) U S(f')- Such function is unique, and 
Jp \ip'J\'^dy < 2(d — 1)/Z^. Moreover, Jp V\ipe\'^dy > l^^rjy^e), and hence. 

The statement 1° immediately follows. 

Further, if for two edges ei, 62 the sets S(ei), §(62) are disjoint, then 
the corresponding functions ipei, fe2 ^^^ orthogonal both in CK^(r) and 
in the space L^ with the weight V. Let us say that a subset F C £ is 
nice, if the sets S(e), e & F, are mutually disjoint. By restricting the 
quadratic form hy onto the linear span of the functions (/9e, e G -F, we 
obtain an operator whose eigenvalues, up to the ordering, are exactly 
the numbers in the left-hand side of (5.3). Therefore, the numbers 
?7y(e), listed in the decreasing order, do not exceed the eigenvalues 
A„(Bv) (or even, A„(Bv,pi)), multiplied by 2(d—l)/+/Z"'^. By Lemma 5.1 
the set £ can be split into no more than 2d^ + 1 nice subsets, and this 
leads to the statement 2°. D 

Note that a similar lower estimate for the operator By^D (in place of 
By) does not hold. 

5.2. The operator By. Now we easily obtain the following result 
for our original operator By in the space J{^(r), generated by the 
quadratic form (4.7). We compare it with the 'discrete' operator B^y 
in the space "K^G), G = G'(r), where the discrete potential Xy is 
defined by (4.16). 

Theorem 5.3. Let T be a metric graph satisfying the conditions (3.7) 
and (5.1). Suppose also that D > 2. Then the operator By is bounded 
(resp., compact, lies in one of the classes &q, &q^w with q > 1/2^ if 
and only if the following two conditions are satisfied. 

1° The operator B^^ belongs to the corresponding class; 

2° The sequence Xy belongs to i°° , resp., its subspace of sequences 
tending to zero, i'^, or i^,. 

If q < D /2, the condition 1° follows from 2° and thus, can be re- 
moved. 

Note that the last statement follows from the upper estimates for 
the combinatorial graphs, see Theorem 3.1, 2°. 

Remark 5.4. In particular. By G ©1 if, and under assumptions (5.1) 
and (3.7), only if Jp Vdy < 00. 

Proof. Part 'if follows from Lemmas 4.2 and 4.3, due to the second 
inequality in (4.8). 
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Part 'only if: if By possesses one of the properties mentioned in the 
assumption, then the same is true for the operator B^y due to the first 
inequahty in (4.8). The condition 2° is fulfilled by Lemma 5.2. D 

This result shows that the spectral properties of the operator By are 
basically determined by the ones for its discrete analogue. It is worth 
noting that the result for q > D/2 should be considered as 'conditional': 
indeed, our results for general combinatorial graphs (Theorem 3.1) con- 
cern only the case q < D/2. For more advanced results, one needs an 
additional information about the structure of G. For the important 
case G = Z"^, li > 3, such results were obtained in [15]. 

In particular, a construction of 'sparse potentials' was suggested 
there, that allows one to construct a discrete potential producing an 
operator By with an arbitrary prescribed asymptotic behavior of the 
spectrum. In this connection, we note that this construction extends 
to arbitrary combinatorial graphs with D > 2. This material will be 
presented elsewhere. 

Theorem 5.3 does not include the borderline case q = 1/2. For this 
case, a simple sufficient condition for By G ©1/2,10 can be given. 

Theorem 5.5. Let rjy e t^'^ . Then 

(5.4) ||By||s,/, < C||r;^,||,i/2, 
or, equivalently, 

N4A - aV) < Ca^/^ ^ w(e)'/'. 

ee£ 

The Weyl-type asymptotic formula 

(5.5) A^_.(A - aV) / \fVdy 

is valid. 

Proof. By Lemma 4.2, the estimate (5.4) and the asymptotics (5.5) 
hold for the operator By^u. Since Xy lies in i^'^ together with rfy, the 
operator By^pi belongs to ©1/2, and thus to ^[L, with the corresponding 
estimate for its quasi-norm. Hence, it it does not contribute to the 
asymptotics of order 1/2. Both statements of Theorem follow from 
this fact. D 

A necessary and sufficient condition for the validity of (5.4) and (5.5) 
can be obtained by analogy with [11]. We do not present it here. 
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